Karloff, Howard: шукати на сайті Z-Library

Howard J Karloff, David B Shmoys

Рік:

1998

Мова:

english

Файл:

PDF, 321 KB

english, 1998

Efficient parallel algorithms for edge coloring problems

Журнал:

Buchsbaum, Adam L., Karloff, Howard, Kenyon, Claire, Reingold, Nick, Thorup, Mikkel

Рік:

1987

Мова:

english

Файл:

PDF, 876 KB

english, 1987

OPT Versus LOAD in Dynamic Storage Allocation

Журнал:

Gruia Călinescu, Cristina G. Fernandes, Howard Karloff and Alexander Zelikovsky

Рік:

2004

Мова:

english

Файл:

PDF, 227 KB

english, 2004

A New Approximation Algorithm for Finding Heavy Planar Subgraphs

Журнал:

Algorithmica

Рік:

2003

Мова:

english

Файл:

PDF, 185 KB

english, 2003

Randomized algorithms and pseudorandom numbers

Karloff, Howard J., Raghavan, Prabhakar

Журнал:

Journal of the ACM

Рік:

1993

Мова:

english

Файл:

PDF, 1.35 MB

english, 1993

Foreword

Howard Karloff

Журнал:

Gruia Călinescu, Howard Karloff, Yuval Rabani

Рік:

2000

Файл:

PDF, 21 KB

2000

An Improved Approximation Algorithm for MULTIWAY CUT

Журнал:

Journal of Computer and System Sciences

Рік:

2000

Мова:

english

Файл:

PDF, 132 KB

english, 2000

Fast algorithms for approximately counting mismatches

Howard Karloff

Журнал:

Joan F Boyar, Howard J Karloff

Рік:

1993

Мова:

english

Файл:

PDF, 640 KB

english, 1993

Coloring planar graphs in parallel

Журнал:

Theoretical Computer Science

Рік:

1987

Мова:

english

Файл:

PDF, 616 KB

english, 1987

An NC algorithm for Brooks' Theorem

Howard J. Karloff

Журнал:

Рік:

1989

Мова:

english

Файл:

PDF, 1.76 MB

english, 1989

Fast geometric approximation techniques and geometric embedding problems

Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber

Журнал:

Theoretical Computer Science

Рік:

1992

Мова:

english

Файл:

PDF, 1.22 MB

english, 1992

A lower bound of 8/(7+1k−1) on the integrality ratio of the Călinescu–Karloff–Rabani relaxation for multiway cut

Ari Freund, Howard Karloff

Журнал:

Richard Anderson, Sampath Kannan, Howard Karloff, Richard E. Ladner

Рік:

2000

Мова:

english

Файл:

PDF, 127 KB

english, 2000

Thresholds and optimal binary comparison search trees

Журнал:

Howard Karloff, Yishay Mansour

Рік:

2002

Мова:

english

Файл:

PDF, 191 KB

english, 2002

On construction ofk-wise independent random variables

Журнал:

Combinatorica

Рік:

1997

Мова:

english

Файл:

PDF, 822 KB

english, 1997

A las vegas rnc algorithm for maximum matching

Howard J. Karloff

Журнал:

Combinatorica

Рік:

1986

Мова:

english

Файл:

PDF, 266 KB

english, 1986

Lower bounds for linear locally decodable codes and private information retrieval

Oded Goldreich, Howard Karloff, Leonard J. Schulman, Luca Trevisan

Журнал:

Computational Complexity

Рік:

2006

Мова:

english

Файл:

PDF, 343 KB

english, 2006

Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses

MohammadHossein Bateni, Lukasz Golab, MohammadTaghi Hajiaghayi, Howard Karloff

Журнал:

Theory of Computing Systems

Рік:

2011

Мова:

english

Файл:

PDF, 756 KB

english, 2011

ℓ22Spreading Metrics for Vertex Ordering Problems

Moses Charikar, Mohammad Taghi Hajiaghayi, Howard Karloff, Satish Rao

Журнал:

Algorithmica

Рік:

2010

Мова:

english

Файл:

PDF, 628 KB

english, 2010

Improved Approximation Algorithms for Label Cover Problems

Moses Charikar, MohammadTaghi Hajiaghayi, Howard Karloff

Журнал:

Algorithmica

Рік:

2011

Мова:

english

Файл:

PDF, 562 KB

english, 2011

Approximating Directed Multicuts

Joseph Cheriyan*, Howard Karloff, Yuval Rabani†

Журнал:

Combinatorica

Рік:

2005

Мова:

english

Файл:

PDF, 293 KB

english, 2005

A better lower bound for on-line scheduling

Yair Bartal, Howard Karloff, Yuval Rabani

Журнал:

Howard J. Karloff, Ramamohan Paturi, Janos Simon

Рік:

1994

Мова:

english

Файл:

PDF, 320 KB

english, 1994

Universal traversal sequences of length nO(log n) for cliques

Журнал:

Howard J. Karloff, Walter L. Ruzzo

Рік:

1988

Мова:

english

Файл:

PDF, 426 KB

english, 1988

The iterated mod problem

Журнал:

Information and Computation

Рік:

1989

Мова:

english

Файл:

PDF, 674 KB

english, 1989

Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP

Archer, Aaron, Bateni, MohammadHossein, Hajiaghayi, MohammadTaghi, Karloff, Howard

Журнал:

Рік:

2011

Мова:

english

Файл:

PDF, 317 KB

english, 2011

A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems

Blum, Avrim, Karloff, Howard, Rabani, Yuval, Saks, Michael

Журнал:

Karloff, Howard, Rabani, Yuval, Ravid, Yiftach

Рік:

2000

Мова:

english

Файл:

PDF, 389 KB

english, 2000

Lower Bounds for Randomized k -Server and Motion-Planning Algorithms

Журнал:

Chandra, Barun, Karloff, Howard, Tovey, Craig

Рік:

1994

Мова:

english

Файл:

PDF, 1.71 MB

english, 1994

New Results on the Old k -opt Algorithm for the Traveling Salesman Problem

Журнал:

Рік:

1999

Мова:

english

Файл:

PDF, 619 KB

english, 1999

How Good is the Goemans--Williamson MAX CUT Algorithm?

Karloff, Howard

Журнал:

Рік:

1999

Мова:

english

Файл:

PDF, 176 KB

english, 1999

Competitive Algorithms for Layered Graph Traversal

Fiat, Amos, Foster, Dean P., Karloff, Howard, Rabani, Yuval, Ravid, Yiftach, Vishwanathan, Sundar

Журнал:

Karloff, Howard, Khot, Subhash, Mehta, Aranyak, Rabani, Yuval

Рік:

1998

Мова:

english

Файл:

PDF, 382 KB

english, 1998

On Earthmover Distance, Metric Labeling, and 0-Extension

Журнал:

SIAM Journal on Discrete Mathematics

Рік:

2009

Мова:

english

Файл:

PDF, 266 KB

english, 2009

How Long Can a Euclidean Traveling Salesman Tour Be?

Karloff, Howard J.

Журнал:

Рік:

1989

Мова:

english

Файл:

PDF, 994 KB

english, 1989

Sequential dependency computation via geometric data structures

Calinescu, Gruia, Karloff, Howard

Журнал:

Computational Geometry

Рік:

2014

Мова:

english

Файл:

PDF, 368 KB

english, 2014

Algebraic methods for interactive proof systems

Lund, Carsten, Fortnow, Lance, Karloff, Howard

Журнал:

Journal of the ACM

Рік:

1992

Мова:

english

Файл:

PDF, 740 KB

english, 1992

An improved approximation algorithm for resource allocation

Calinescu, Gruia, Chakrabarti, Amit, Karloff, Howard, Rabani, Yuval

Журнал:

ACM Transactions on Algorithms

Рік:

2011

Мова:

english

Файл:

PDF, 92 KB

english, 2011

Discovering Conservation Rules

Golab, Lukasz, Karloff, Howard, Korn, Flip, Saha, Barna, Srivastava, Divesh

Журнал:

IEEE Transactions on Knowledge and Data Engineering

Рік:

2014

Мова:

english

Файл:

PDF, 1.48 MB

english, 2014

[IEEE 2012 IEEE International Conference on Data Engineering (ICDE 2012) - Arlington, VA, USA (2012.04.1-2012.04.5)] 2012 IEEE 28th International Conference on Data Engineering - Discovering Conservation Rules

Golab, Lukasz, Karloff, Howard, Korn, Flip, Saha, Barna, Srivastava, Divesh

Рік:

2012

Мова:

english

Файл:

PDF, 701 KB

english, 2012

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

Archer, Aaron, Bateni, Mohammad Hossein, Hajiaghayi, Mohammad Taghi, Karloff, Howard

Рік:

2009

Мова:

english

Файл:

PDF, 285 KB

english, 2009

Approximation Algorithms for the 0-Extension Problem

Calinescu, Gruia, Karloff, Howard, Rabani, Yuval

Журнал: